Zombie Powder mempunyai latar belakang gaya Barat di masa hadapan, serupa dengan siri Trigun. Kisahnya bermula pada 716 A.E. Bahasa yang dilihat pada bangunan-bangunan ditulis dalam bahasa Inggeris, namun sesetengah watak bertutur dalam bahasa Sepanyol, bahasa Rusia dan bahasa Itali.

Kebanyakan watak dalam manga ini merupakan "Pemburu Bedak" atau Powder Hunters yang sedang mencari bahan lagenda "Zombie Powder". Kuasanya mampu membangkitkan semula mereka yang telah mati dan menjadikan mereka yang masih hidup kekal abadi. Walau bagaimanapun, untuk mendapatkan "zombie powder" seseorang individu itu harus mengumpulkan dua belas Cincin Kematian. Cincin-cincin tersebut menggunakan tenaga kehidupan daripada apa-apa yang bernyawa untuk mencipta Zombie Powder. Jika sebentuk cincin itu menyerap atau "memakan" seseorang, mangsanya akan berada dalam keadaan koma. Mangsa kemudiannya kekal dalam koma sehingga dia menemui ajal. Disebabkan penghujung manga Zombie Powder yang terkejar-kejar, rupa sebenar Zombie Powder itu sendiri tidak diketahui, meskipun rupanya seakan-akan bedak putih yang membentuk sebuah tengkorak kepala dengan mata biru yang bercahaya (sumber: bab 1).